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(b) with server and player proxies 
Fig. 1 . Distributed game environment. 




Fig. 2. Example of a state and its transitions. 
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Fig. 3. Message exchange between server and players. 
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Fig. 4. Fair-order message delivery for state transitions shown in 
Figure 2. 



Algorithm Fair-order Message Queueing(actioiu message A4)- 
1 : Compute D(M k ) = Delivery time of M k ; 
2: Insert M k into Delivery Queue sorted according to D(M k )■ 
3: IfPelivery Queue Size > 1) 
4: Recompute delivery time of existing messages; 



Fig. 5. Algorithm for fair-order message queueing. 
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Fig. 6. Example where messages arrive after their wait timeout. 



Algorithm Fair-order Message Dequeuing(action_ message A£): 
1 : Deli veiy M k at D ( M* ) ; 
2: If (Delivery Queue Size > 1) 
3: Recompute delivery time of existing messages; 

Fig. 7. Additional algorithm for fair-order message dequeuing when 
messages do not arrive within their wait timeout. 
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Fig. 8. Example of an inconsistent view of the game between two 
players, where the sequence of state changes at the server is shown in 
Figure 2. 
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Fig. 9. Example showing the fair-order message delivery algorithm. 
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Fig. 10. Example showing the fair-order message delivery algorithm 
with out-of-order message reception. 
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